An Efficient Public Key Encryption Scheme Using Shared Secrets

This paper describes the combination of Shamir secret sharing method with the trap door characteristics of discrete logarithm mod a large prime number as employed in the Diffie-Hellman exchange scheme. The purpose of this combination is to protect the privacy of the numbers held by the parties of the shared secret, while at the same time authorizing them to broadcast data in the clear which when published by adequate of the parties enables authorization of the transaction for instance t out of n signers for the cheque.